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Abstract — Due to the broadcast nature of the wireless medium, 
wireless communication is susceptible to adversarial eavesdrop- 
ping. This paper describes how eavesdropping can potentially be 
defeated by exploiting the superposition nature of the wireless 
medium. A Gaussian wire-tap channel with a helping interferer 
(WTC-HI) is considered in which a transmitter sends confi- 
dential messages to its intended receiver in the presence of a 
passive eavesdropper and with the help of an interferer. The 
interferer, which does not know the confidential message assists 
the confidential message transmission by sending a signal that is 
independent of the transmitted message. An achievable secrecy 
rate and a Sato-type upper bound on the secrecy capacity are 
given for the Gaussian WTC-HI. Through numerical analysis, it 
is found that the upper bound is close to the achievable secrecy 
rate when the interference is weak for symmetric interference 
channels, and under more general conditions for asymmetric 
Gaussian interference channels. 

I. Introduction 

Broadcast and superposition are two fundamental properties 
of the wireless medium. Due to the broadcast nature, wireless 
transmission can be heard by multiple receivers with possibly 
different signal strengths. Due to the superposition nature, a 
receiver observes a signal that is a superposition of multiple 
simultaneous transmissions. From the secure communication 
point of view, the two properties are interwoven and pose 
a number of security issues. In particular, the broadcast na- 
ture makes wireless transmission susceptible to eavesdropping 
since anyone within the communication range can listen and 
possibly extract information. A helper can pit one property 
of the wireless medium against security issues caused by the 
other. In this paper, we consider the case in which a helper 
functions as an interferer to improve the secrecy level of 
a communication session that is compromised by a passive 
eavesdropper This phenomenon illustrates that superposition 
can enhance security. 

As depicted in Fig. [T] we study the problem in which a 
transmitter sends confidential messages to an intended receiver 
with the help of an interferer, in the presence of a passive 
eavesdropper We call this model the wiretap channel with 
a helping interferer (WTC-HI). Here, it is desirable to min- 
imize the leakage of information to the eavesdropper. The 
secrecy level, i.e., the level of ignorance of the eavesdropper 
with respect to the confidential message, is measured by the 
equivocation rate. This information-theoretic approach was 
introduced by Wyner [1] for the wiretap channel problem. 
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Fig. 1. A Gaussian wiretap channel with a helping interferer. 

in which a single source-destination communication is eaves- 
dropped upon via a degraded channel. Wyner's formulation 
was generalized by Csiszar and Korner who determined the 
capacity region of the broadcast channel with confidential 
messages [2]. The Gaussian wiretap channel was considered 
in [3]. The central idea is that the transmitter uses stochastic 
encoding [2] to introduce randomness, and hence increase 
secrecy. In the WTC-HI model, the helper provides additional 
randomization via stochastic encoding without knowing the 
transmitted message. 

In this paper, we give an achievable secrecy rate for the 
Gaussian WTC-HI under the requirement that the eavesdrop- 
per is kept in total ignorance with respect to the message 
for the intended receiver The results show that the interferer 
can indeed increase the secrecy level, and that a positive 
secrecy rate can be achieved even when the source-destination 
channel is worse than the source-eavesdropper channel. We 
also describe a power control strategy for maximizing the 
achievable secrecy rate. In addition, we provide a Sato-type 
upper bound on the secrecy capacity of the Gaussian WTC- 
HI. Through numerical analysis, we find that the upper bound 
is close to the achievable secrecy rate when the interference 
is weak for symmetric interference channels, and under more 
general conditions for asymmetric Gaussian WTC-HIs. 

Related work includes the multiple access channel with 
confidential messages [4]-[7], the interference channel with 
confidential messages [8], [9], and the relay channel with 
confidential messages [10]-[12]. Our achievable scheme can 
be considered to be a generalization of the two schemes of 
[6] and [11]. The cooperative jamming scheme of [6] con- 
siders the situation in which encoder 2 generates independent 
Gaussian noise. This scheme does not employ any structure in 
the transmitted signal. The noise forwarding scheme of [11] 
requires that the interferer's codewords can always be decoded 
by the intended receiver which is not necessary in our scheme. 
In addition, no work describes a computable upper bound on 
the secrecy capacity of the Gaussian WTC-HI. 



The remainder of the paper is organized as follows. Sec- 
tion [n] describes the system model and problem formulation. 
Section |lll] states our achievability results. Section |IV] gives 
the upper bound. Section |V] illustrate the results through some 
numerical examples. The paper is concluded in Section IVll 

II. System Model 

The system consists of a transmitter, an intended receiver, a 
helping interferer, and a passive eavesdropper The transmitter 
sends a confidential message W to the intended receiver with 
the help from an independent interferer, in the presence of 
passive but intelligent eavesdropper (who knows both code- 
books). As illustrated in Fig. [T] the channel outputs at the 
intended receiver and the eavesdropper can be written as 

Yi,k = Xuk + VbX2,k + Zi.k, (la) 
>2,fe VaXi^k + X2,k + Z2,k, (lb) 

for k — l,...,n, where {Zi^} and {Z2^k] are sequences 
of independent and identically distributed zero-mean Gaussian 
noise variables with unit variances. The channel inputs Xi,k 
and X2.k satisfy average block power constraints of the form 



-Y.E[Xlk]<Pi and -Y,E[Xlk]<P2- (2) 

fe=l k=l 

The transmitter uses encoder 1 to encode confidential mes- 
sage w £ W = {1,...,M} into and sends it to the 
intended receiver in n channel uses. A stochastic encoder /i is 
specified by a matrix of conditional probabilities fi{xi.k\w), 
where xi^k e A", w G >V, X^xi & — 1 all 
fc = 1, . . . , n, and fi{xi,k\w) is the probability that encoder 
1 outputs xi,k when message w is being sent. The helper 
generates its output X2^k randomly and can be considered as 
using another stochastic encoder /2, which is specified by a 
matrix of conditional probabilities f2{x2,k) with X2,k G ^2 
and ^ f2{x2.k) — 1- Hence, encoder 1 uses stochastic 
encoding to introduce randomness and increase secrecy. Addi- 
tional randomization is provided by the helper and the secrecy 
is further increased. 

The decoder uses the output sequence y'^ to compute its 
estimate w of w. The decoding function is specified by a 
(deterministic) mapping (f) : y'1 W. 

An (M, n, Pe) code for the Gaussian WTC-HI consists of 
two sets of n encoding functions /i fe and /2,fc, fc = 1, . . . , ?i 
and a decoding function </> so that its average probability of 
error is 



(3) 



The secrecy level (level of ignorance of the eavesdropper 
with respect to the confidential message w) is measured by 
the equivocation rateQ j^H{W\Y2)- 

A secrecy rate Rs is achievable for the Gaussian WTC-HI 
if, for any e > 0, there exists an (Af, n, P^) code so that 

'The secrecy defined by equivocation rate is weak and can be strengthened 
using extractor functions without loss of secrecy rate as shown in [13]. 
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(4) 
(5) 



for all sufficiently large n. The secrecy capacity is the maximal 
achievable secrecy rate. 

III. Achievable Secrecy Rate 

In this section, we consider an achievable secrecy rate by 
assuming that the transmitter and the interferer transmit with 
powers Pi < Pi and P2 < P2, respectively. We address the 
power control issue in Subsection IIII-BI 

A. Achievable Secrecy Rate 

Theorem 1: The following secrecy rate is achievable for the 
Gaussian WTC-HI: 



if a > 1 + P2, 

RsiPuP2) = { R\{Pi,P2) ifl<a<l + P2, 
R^}{Pi,P2) ifa<l, 

where R\{Pi,P2) and Rf{Pi,P2) are given by 

Rl{PuP2) = 

g(A)-g(i^) if6>l + Pi 

g(Pi + 6P2) - g(aPi + P2)] + if 1 < 6 < 1 - 



(6) 



Pi, 



C -Pi ) _ a( " -Pi ) 



aPi 



if & < 1, 



and 



R'^{PuP2) = 

g(A)-g(l^) 

g(Pi + 6P2) - g(aPi 
g(PO-g(aPi)^ 

1+6P2 ^ ~ s( i+p, ) 



P2) 



with g(a;)^ (1/2) log2(l + x). 



/3i - 



1 + Pi 



and f32 = 



if 6 > 1 + Pi, 
if 1 + Pi, 

if /?2 < 6 < 01, 
if b < P2, 



a(l + Pi) 



1 + aPi "" '^^ 1 + aPi + (1 - a)P2 ' 
Proof: We briefly outline the achievability scheme next 

and omit the details of the proof. 

In the scheme, we use two independent Gaussian code- 
books. Encoder 1 uses stochastic codebook Ci(2"-'^i , 2"^% n), 
where 2"^^ is the size of the codebook, and 2"^= is the 
number of confidential messages can be conveyed (Rg < R). 
The 2"^^ codewords in codebook Ci are randomly grouped 
into 2"^= bins each with M = 2"'(^i~^») codewords. In 
addition, encoder 2 uses codebook C2(2"^^ , 1, n), where 2"^'^ 
is the codebook size and the whole codebook forms a single 
bin. To send message w E [1, . • ■ , 2"^=], encoder 1 randomly 
selects a codeword from the w-th bin to send, and encoder 2 
randomly selects a codeword from codebook C2 to send. 

The achievable rate given in Theorem [T] is derived by using 
the above coding scheme and properly choosing the coding 
parameter triple (Pi, ^2)- ■ 



Remark 1: It is clear that an interference power P2 can 
benefit secrecy. In particular, when P2 is sufficiently large, 
a positive secrecy rate can be achieved except the case 

<b< 1. 

For comparison, we recall that the secrecy capacity of the 
Gaussian wiretap channel (when there is no interferer in the 
Gaussian WTC-HI model) is 

R^ = [giPl)-giaP^)]^ (7) 

and positive secrecy rate can be achieved only when a < 1. 

B. Power Control 

Power control is essential to interference management when 
accommodating multi-user communications. As for the Gaus- 
sian WTC-HI, power control also plays a critical role. The 
interferer may need to control its power so that it does not 
introduce too much interference to the primary transmission, 
while the transmitter may want to select its power so that 
the intended receiver is able to decode and cancel some now 
helpful interference before decoding the primary transmission. 

In this section, we consider a power control strategy for 
maximizing the secrecy rate given in Theorem [T] We consider 
the cases with a > 1 and a < 1, respectively. Due to space 
limitations, we omit the proof. 

1) a> 1: 

Proposition 1: When a > 1, the power control scheme for 
maximizing the secrecy rate is given by 

r (min{Pi,J"i*},-P2) if 6> 1,P2 >a-l, 
(Pi,P2) = <^ (A,min{P2,P2*}) if6<iP2>^5^, 
[ (0, 0) otherwise, 

where P^ = h -1 and 



P* 



a - 1 + v/(a - 1)2 + (6-1 - a) [a - + (1 - fe)aPi] 



(8) 

According to Proposition 1, when a > 1, a positive secrecy 
rate can be achieved when 6 > 1 or 6 < a^^ if the interferer's 
power P2 is large enough. When 6 > 1, the interferer uses its 
full power P2 and the transmitter selects its power to guarantee 
that the intended receiver can first decode the interference (and 
cancel it). When b < a~^, the intended receiver treats the 
interference as noise. In this case, the transmitter can use its 
full power Pi and the interferer controls its power (below Pg*) 
to avoid excessive interference. 

2) a< 1: 

Proposition 2: When a < 1, the power control scheme for 
maximizing the secrecy rate is given by 

(^1,^2) = 

(Pl,P2) II ^ ^,^1 ^ - i,/'2 

(Pi*,P2) ir 0^ -,^1 ^ 0- i,i-2 

(Pl,P2) if 1<6< i,&-l<Pi < 

(Pi, min{P2, P|}) if 6 < 1, Pi > 



if 6 > l,Pi < 5 - 1, 
if 6> i,Pi >6-l, 



ab- 


'1 ' 


1- 


a 


ab- 


-1 ' 


b 


-1 


1- 


-ab 



where Pj* = 6 - 1 and P2* is given by 

When a < 1, positive secrecy rate is always feasible. Here, 
we consider the cases when the interferer does not help. First, 
in the case when 1 < & < a^^, the transmitter needs to hold its 
power if it wants to let the receiver decode some interference. 
However, if the transmitter has a large power (Pi > ^f^), 
it would better to use all its power and request the interferer 
be silent. In the case when a < 6 < 1, the receiver treats the 
interference as noise. If the transmitter does not have enough 
power (Pi < ^^^j-^), the interference will hurt the intended 
receiver more than the eavesdropper. 

C. Power-unconstrained Secrecy Rate 

A fundamental parameter of wiretap-channel-based wireless 
secrecy systems is the secrecy rate when the transmitter has 
unconstrained power, which is only related to the channel 
conditions. For example, the power-unconstrained secrecy 
capacity for the Gaussian wiretap channel is given by 



lim 

Pi^oo 



[g(Pi)-g(aPi] 



log's 



1 



(9) 



After some limiting analysis, we have the following result for 
the Gaussian WTC-HI model. 

Theorem 2: When a > 1, the achievable power uncon- 
strained secrecy rate for the Gaussian WTC-HI is 

i log2 b if 6 > 1, 

^.^ = <! 5 1082^5 if^<i' (10) 
otherwise. 



lim 



When a < 1, the achievable power unconstrained secrecy rate 
for the Gaussian WTC-HI is 



i log2 b if > i. 



lim Rs 

Pl,P2^00 



(A,o) 



otherwise. 



Ilog2^ if5<l, (11) 
^ logo - otherwise. 
When the interference is weak (b < if a > 1, or 6 < 1 if 
a < 1), the interference introduces a gain of (1/2) log2(l/6). 
When the interference is strong enough (6 > 1 if a > 1, or 
6 > a^^ if a < 1), the power-unconstrained secrecy rate is 
(1/2) log2 b. Note that (1/2) logj b is the power-unconstrained 
secrecy rate if the confidential message is sent from the 
interferer to the intended receiver in the presence of the 
eavesdropper. This is particularly interesting because we do 
not assume that there is a transmitter-interferer channel (which 
would enable the interferer to relay the transmission). 

IV. Sato-Type Upper Bound 

In this section, we first describe a computable Sato-type 
upper bound for a general WTC-HI and next evaluate the upper 
bound for the Gaussian WTC-HI. 

It should be noted that the secrecy capacity of the WTC- 
HI depends only on the marginal distributions Pyi\XuX2 ™d 
Py2\Xi.X2' and not on any further structure of the joint distri- 
bution Pyi.Y2\Xi,X2- In f^ct, the secrecy capacity is the same 
for any channel described by Py^ Y2\Xi X2 whose marginal 
distributions satisfy 

■Py,|Xi,X2(yil^i'2^2) = PK,.|Xi,X2(yj>i,a;2) (12) 




Fig. 2. Achievable secrecy rate and upper bound versus channel gain a = b 
for a symmetric channel. 



for j = 1,2 and all yi,y2 and xi,X2- 

Theorem 3: Let i?„ denote a Sato-type upper bound 



Rii 



min max I{Xi . ^2 ; Ft 1 12 



I.X2 Pxi,Px2 



Then, the secrecy capacity of WTC-HI satisfies 



i?, < min 



(13) 



(14) 



max IiXi;Yi\X2) . 

Proof: The proof can be found in the Appendix. ■ 
The upper bound assumes that a genie gives the eavesdrop- 
per's signal Y2 to the intended receiver as the side information 
for decoding message W. Since the eavesdropper's signal Y2 
is always a degraded version of the combined signal (Yi, I2), 
the wiretap channel result [1] can therefore be used. 

Now we consider the evaluate of (flJl i for the Gaussian 
WTC-HI. I{Xi , X2; ^1 1^2) is a function of the transmit power 
Pi, P2 and the noise covariance p. Hence, it is denoted as 
/(Pi, P2, p) and is shown to be 

/(Pi,P2,p) = ix 



logs 



(1 + Pi + bP2)(l + aPi + P2) - (p + ^^Pl + VbP2)^ 
{1 - p^){l + aPi + P2) 

(15) 

For any given p, f{Pi,P2,p) is an increasing function of 
both Pi and P2. For any given Pi and P2, f{Pi,P2,p) is 
a convex function of p and the minimum occurs when p is 
chosen to be p*, which is given by 

(1 + a)Pi + (1 + 6)P2 + {V^ - l)2PiP2 - 



2(VSPi + VbP2) 



where 

A = [(V^ - l)2Pi + {Vb- \fP2 + (\/^ - l)'PlP2] 

X [{^ + l)2pi + {Vb+lfP2 + {yfab - lfPiP2]. 
Therefore, the Sato-type upper bound can be calculated as 

P„ = min max /(Pi, P2, p) = /(Pi, P2, p*(Pi, P2)). 

P {Pl,P2) 



Fig. 3. Achievable secrecy rate and upper bound versus h. 

V. Numerical Examples 

Fig. |2] shows the achievable rate and the modified Sato- 
type upper bound for a symmetric Gaussian WTC-HI channel 
(a = 6). In this example, we assume that Pi = P2 — 2, and 
a varies from to 4. The achievable rate Rs first decreases 
with a when a < 1; when 1 < a < 1.73, Ps increases with 
a because the intended receiver now can decode and cancel 
the interference, while the eavesdropper can only treat the 
interference as noise; when a > 1.73, P^ decreases again with 
a because the interference does not affect the eavesdropper 
much when a is large. The upper bound is good for the weak 
interference case when a < 1. However, when a > 1 and 
a is large, the upper bound is quite loose because too much 
information is given to the intended receiver in the genie-aided 
bound. 

In Fig. [3] and Fig. IH we present numerical results to show 
the achievable rate and the modified Sato- type upper bound 
for the general parameter settings of a and b, where we again 
assume that Pi = P2 = 2. In Fig. |3] we show the secrecy 
rate versus b when a is fixed to be 0.6 and 1.2, respectively. 
In Fig. in we show the secrecy rate versus a when b is fixed 
to be 0.2 and 1.2, respectively. Our numerical results show 
that the Sato-type upper bound is good when ab < 1 (which 
is consistent with a < 1 for the symmetric case). Note that 
ab = 1 corresponds to the degraded case, for which the Sato- 
type upper bound is always tight. 

VI. Conclusions 

In this paper, we have considered the use of the super- 
position property of the wireless medium to alleviate the 
eavesdropping issues caused by the broadcast nature of the 
medium. We have studied a Gaussian wiretap channel with 
a helping interferer, in which the interferer assists the secret 
communication by injecting independent interference. We have 
given an achievable secrecy rate and a Sato-type upper bound 
on the secrecy capacity. The results show that interference, 
which seldom offers any advantage for (Gaussian) problems 



cr 0.4 




Fig. 4. Achievable secrecy rate and upper bound versus a. 

not involving secrecy, can benefit secret wireless communica- 
tion. 

Appendix 

Proof: [Proof of Theorem |3| 
The secrecy requirement implies that 

nRs = H{W) < H{W\Y^) + ne, (16) 

and Fano's inequality implies that 

H(W\Y;') < neRi + h{e) = n5. (17) 

Based on ( fTSI l and ( fTTI l. we have 

nR, < H{W\Y.J') + ne 

< H{W\Y^) - HiWlYl") + n(e + S) 

< H{W\Y^) - H{W\Y^",Y^) + n{e + 5) (18) 
= I{W;Y,-\Y,")+n(e + 6) 

<I{X^,X^;Yr\Y^^) + n{e + S) (19) 



< J2 HXl,^,X2,^■, Yi,,\Y2,^) + n{e + S), 



(20) 



where ( fTSl l is due to the fact that conditioning reduces entropy, 
and (Hill follows since W iX^,X'^) ^ (17^,^2" ) forms 
a Markov chain. Since the secrecy capacity of the WTC- 
HI depends only on marginal distributions, we can replace 
(Yi,F2) with (Yi,f2) defined by O and obtain 
Now we evaluate ( fT3] l for the Gaussian WTC-HI. We let 

Yi^Xi + VbX2 + Zi and % = y^Xi + X2 + Z2, (21) 

where Zi and Z2 are arbitrarily correlated Gaussian random 
variables with zero-means and unit variances. Let p denote the 
covariance between Zi and Z2, i.e., 

CoYiZi, Z2) = p. 



Now, I{Xi,X2:Yi\Y2) can be evaluated as 

I{Xi,X2;Yi\Y2) 

^I{Xi,X2;Yi,Y2)~I{Xi,X2;Y2) 

= [H{Yi,Y2) - H{YuY2\Xi,X2)] - [h{Y2) - h{Y2\Xi,X2) 
= h{Yi\Y2) - h{Zi\Z2) 

= h{Y,\Y2)-^log^[27re{l^ p% (22) 
By letting 



E\YiY2] 

t = —^4^, (23) 



we have 



hiYi\Y2) = hiYi^tY2\Y2) 
< h{Yi - tY2) 



(24) 



1 



< -log2[27reVar(yi -tya)], (25) 

where ( |25] | follows from the maximum-entropy theorem and 
both equalities in (|24] | and ( l25T l hold true when {Xi, X2) are 
Gaussian. 

Furthermore, we have 

Var(y, - .f.) ^ 1 + + - (/i±^%±^. 

1 + aPi + P2 

Hence, /(Xi, X2; Yi\Y2) can be evaluated by ([T5]l. ■ 
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